Beliau datang berdagang bersama ayahandanya ke Tanah Melayu pada tahun 1850, ketika berumur 15 tahun. Mereka telah singgah di Melaka selama tiga malam dan menumpang di rumah Datuk Dagang Haji Said, bapa mertua kepada Tambi Abdullah yang terkenal kaya di Kuala Lumpur. Dari Melaka mereka belayar menuju ke Pengkalan Kempas. Dari situ Haji Abdullah Hukum mengambil upah menggalas kain daripada seorang saudagar kain keturunan Kerinci, iaitu Haji Abdul Rahim untuk pergi ke Sungai Ujong. Mereka tinggal di situ selama lapan hari dan disebabkan tiada pekerjaan yang sesuai, mereka mengikut orang-orang menggalas kain untuk pergi ke Kuala Lumpur. Di Kuala Lumpur dikatakan banyak pekerjaan, seperti boleh bertanam sayur dan melampan bijih timah.

Haji Abdullah Hukum telah menetap di Selangor selama lebih daripada 85 tahun, iaitu semasa berumur 24 tahun di bawah kerajaan Melayu (1850-1874) dan 61 tahun di bawah pemerintahan kerajaan kolonial British (1874-1930-an).